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WHAT IS CLAIMED ts ? 



5 

1. A method for embedding digital 
watermark data in digital data contents, said method 
comprising the steps of: 

receiving said digital data contents and 
10 said digital watermark data; 

dividing said digital data contents into 
block data; 

obtaining a frequency coefficient of said 
block data; 

15 obtaining a complexity of said block data; 

obtaining an amount of transformation of 
said frequency coefficient from said complexity and 
said digital watermark data by using a quantization 
width; 

20 embedding said digital watermark data in 

said digital data contents by transforming said 
frequency coefficient by said amount; and 

generating watermarked digital data 

contents. 

25 



2. The method as claimed in claim 1, said 
30 step of obtaining said complexity of said block data 
comprising the steps of: 

transforming said block data, by applying 
a wavelet transform, into coefficients of said 
wavelet transform, and 
35 obtaining said complexity on the basis of 

the number of high frequency coefficients in said 
coefficients of said wavelet transform, each of said 



high frequency coefficients exceeding a threshold. 



3 . A method for embedding digital 
watermark data in digital data contents, said method 
comprising the steps of: 

receiving said digital data contents and 

said digital watermark data; 

dividing said digital data contents into 

block data; 

obtaining a frequency coefficient of said 

block data; 

obtaining an amount of transformation of 
said frequency coefficient from said digital 
watermark data by using a quantization width 
corresponding to said frequency coefficient, said 
quantization width being obtained beforehand 
according to a manipulation method of said digital 

data contents; 

embedding said digital watermark data in 
said digital data contents by transforming said 
frequency coefficient by said amount; and 

generating watermarked digital data 

contents . 



4 . The method as claimed in claim 3 . 
wherein said quantization width is obtained by a 
method comprising the steps of: 

dividing first digital data contents into 
one or a plurality of first block data; 

dividing second digital data contents into 
one or a plurality of second block data, said second 
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digital data contents being obtained by manipulating 
said first digital data contents with a 
predetermined manipulation method; 

transforming said first block data and 
5 said second block data into first frequency 

coefficients and second frequency coefficients 
respectively by applying an orthogonal transform; 

obtaining difference values between said 
first frequency coefficients and said second 
10 frequency coefficients for each frequency 
coefficient ; 

calculating a standard deviation of 
distribution of said difference values ; and 

obtaining said quantization width by 
15 multiplying said standard deviation by a watermark 
embedding strength . 



20 

5. A method for reading digital watermark 
data embedded in digital data contents, said method 
comprising the steps of: 

receiving said digital data contents; 
25 dividing said digital data contents into 

block data; 

obtaining a frequency coefficient of said 
block data; and 

generating digital watermark data from 
30 said frequency coefficient by using a quantization 
width corresponding to said frequency coefficient, 
said quantization width being obtained beforehand 
according to a manipulation method of said digital 
data contents. 



35 
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6. The method as claimed in claim 5 # 
wherein said quantization width is obtained by a 
method comprising the steps of: 
5 dividing first digital data contents into 

one or a plurality of first block data; 

dividing second digital data contents into 
one or a plurality of second block data, said second 
digital data contents being obtained by manipulating 
10 said first digital data contents with a 
predetermined manipulation method; 

transforming said first block data and 
said second block data into first frequency 
coefficients and second frequency coefficients 
15 respectively by applying an orthogonal transform; 

obtaining difference values between said 
first frequency coefficients and said second 
frequency coefficients for each frequency 
coefficient ; 

20 calculating a standard deviation of 

distribution of said difference values; and 

obtaining said quantization width by 
multiplying said standard deviation by a watermark 
embedding strength . 



7. An apparatus for embedding digital 
30 watermark data in digital data contents, said 
apparatus comprising : 

means for receiving said digital data 
contents and said digital watermark data; 

means for dividing said digital data 
35 contents into block data; 

means for obtaining a frequency 
coefficient of said block data; 



means for obtaining a complexity of said 

block data; 

means for obtaining an amount of 
transformation of said frequency coefficient from 
said complexity and said digital watermark data by 
using a quantization width; 

means for embedding said digital watermark 
data in said digital data contents by transforming 
said frequency coefficient by said amount; and 

means for generating watermarked digital 
data contents. 



8. The apparatus as claimed in claim 7 , 
said means for obtaining said complexity of said 
block data comprising: 

means for transforming said block data, by 
applying a wavelet transform, into coefficients of 
said wavelet transform, and 

means for obtaining said complexity on the 
basis of the number of high frequency coefficients 
in said coefficients of said wavelet transform, each 
of said high frequency coefficients exceeding a 
threshold. 



9. An apparatus for embedding digital 
watermark data in digital data contents, said 
apparatus comprising : 

means for receiving said digital data 
contents and said digital watermark data; 

means for dividing said digital data 
contents into block data; 
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means for obtaining a frequency 
coefficient of said block data; 

means for obtaining an amount of 
transformation of said frequency coefficient from 
5 said digital watermark data by using a quantization 
width corresponding to said frequency coefficient, 
said quantization width being obtained beforehand 
according to a manipulation method of said digital 
data contents; 

10 means for embedding said digital watermark 

data in said digital data contents by transforming 
said frequency coefficient by said amount; and 

means for generating watermarked digital 
data contents. 



10. The apparatus as claimed in claim 9, 
20 wherein said quantization width is obtained by means 
comprising: 

means for dividing first digital data 
contents into one or a plurality of first block 
data; 

25 means for dividing second digital data 

contents into one or a plurality of second block 
data, said second digital data contents being 
obtained by manipulating said first digital data 
contents with a predetermined manipulation method; 

30 means for transforming said first block 

data and said second block data into first frequency 
coefficients and second frequency coefficients 
respectively by applying an orthogonal transform; 

means for obtaining difference values 

35 between said first frequency coefficients and said 
second frequency coefficients for each frequency 
coefficient; 
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means for calculating a standard deviation 
of distribution of said difference values; and 

means for obtaining said quantization 
width by multiplying said standard deviation by a 
5 watermark embedding strength. 



10 11. An apparatus for reading digital 

watermark data embedded in digital data contents, 
said apparatus comprising: 

means for receiving said digital data 

contents ; 

15 means for dividing said digital data 

contents into block data; 

means for obtaining a frequency 
coefficient of said block data; and 

means for generating digital watermark 

20 data from said frequency coefficient by using a 

quantization width corresponding to said frequency 
coefficient, said quantization width being obtained 
beforehand according to a manipulation method of 
said digital data contents. 



12. The apparatus as claimed in claim 11, 
30 wherein said quantization width is obtained by means 
comprising: 

means for dividing first digital data 
contents into one or a plurality of first block 
data ; 

35 means for dividing second digital data 

contents into one or a plurality of second block 
data, said second digital data contents being 
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obtained by manipulating said first digital data 
contents with a predetermined manipulation method; 

means for transforming said first block 
data and said second block data into first frequency 
5 coefficients and second frequency coefficients 

respectively by applying an orthogonal transform; 

means for obtaining difference values 
between said first frequency coefficients and said 
second frequency coefficients for each frequency 
10 coefficient; 

means for calculating a standard deviation 
of distribution of said difference values; and 

means for obtaining said quantization 
width by multiplying said standard deviation by a 
15 watermark embedding strength. 



20 13. An integrated circuit for embedding 

digital watermark data in digital data contents, 
said integrated circuit comprising: 

means for receiving said digital data 
contents and said digital watermark data; 
25 means for dividing said digital data 

contents into block data; 

means for obtaining a frequency 
coefficient of said block data; 

means for obtaining a complexity of said 
30 block data; 

means for obtaining an amount of 
transformation of said frequency coefficient from 
said complexity and said digital watermark data by 
using a quantization width; 
35 means for embedding said digital watermark 

data in said digital data contents by transforming 
said frequency coefficient by said amount; and 
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means for generating watermarked digital 
data contents. 



14. The integrated circuit as claimed in 

claim 13, said means for obtaining said complexity 

of said block data comprising: 
10 means for transforming said block data, by 

applying a wavelet transform, into coefficients of 

said wavelet transform, and 

means for obtaining said complexity on the 

basis of the number of high frequency coefficients 
15 in said coefficients of said wavelet transform, each 

of said high frequency coefficients exceeding a 

threshold. 



20 



15. An integrated circuit for embedding 
digital watermark data in digital data contents, 
said integrated circuit comprising: 
25 means for receiving said digital data 

contents and said digital watermark data; 

means for dividing said digital data 
contents into block data; 

means for obtaining a frequency 
30 coefficient of said block data; 

means for obtaining an amount of 
transformation of said frequency coefficient from 
said digital watermark data by using a quantization 
width corresponding to said frequency coefficient, 
35 said quantization width being obtained beforehand 
according to a manipulation method of said digital 
data contents; 
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means for embedding said digital watermark 
data in said digital data contents by transforming 
said frequency coefficient by said amount; and 

means for generating watermarked digital 
5 data contents. 



10 16, The integrated circuit as claimed in 

claim 15 , wherein said quantization width is 
obtained by means comprising: 

means for dividing first digital data 
contents into one or a plurality of first block 

15 data; 

means for dividing second digital data 
contents into one or a plurality of second block 
data, said second digital data contents being 
obtained by manipulating said first digital data 
20 contents with a predetermined manipulation method; 

means for transforming said first block 
data and said second block data into first frequency 
coefficients and second frequency coefficients 
respectively by applying an orthogonal transform ; 
25 means for obtaining difference values 

between said first frequency coefficients and said 
second frequency coefficients for each frequency 
coefficient ; 

means for calculating a standard deviation 
30 of distribution of said difference values; and 

means for obtaining said quantization 
width by multiplying said standard deviation by a 
watermark embedding strength. 
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17, An integrated circuit for reading 
digital watermark data embedded in digital data 
contents, said integrated circuit comprising: 

means for receiving said digital data 

5 contents; 

means for dividing said digital data 
contents into block data; 

means for obtaining a frequency 
coefficient of said block data; and 

10 means for generating digital watermark 

data from said frequency coefficient by using a 
quantization width corresponding to said frequency 
coefficient, said quantization width being obtained 
beforehand according to a manipulation method of 

15 said digital data contents. 



20 18. The integrated circuit as claimed in 

claim 17, wherein said quantization width is 
obtained by means comprising: 

means for dividing first digital data 
contents into one or a plurality of first block 

25 data; 

means for dividing second digital data 
contents into one or a plurality of second block 
data, said second digital data contents being 
obtained by manipulating said first digital data 

30 contents with a predetermined manipulation method; 

means for transforming said first block 
data and said second block data into first frequency 
coefficients and second frequency coefficients 
respectively by applying an orthogonal transform; 

35 means for obtaining difference values 

between said first frequency coefficients and said 
second frequency coefficients for each frequency 
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coef f icient ; 

means for calculating a standard deviation 
of distribution of said difference values; and 

means for obtaining said quantization 
5 width by multiplying said standard deviation by a 
watermark embedding strength. 



10 

19, A computer readable medium storing 
program code for causing a computer system to embed 
digital watermark data in digital data contents, 
said computer readable medium comprising: 
15 program code means for receiving said 

digital data contents and said digital watermark 
data; 

program code means for dividing said 
digital data contents into block data; 
20 program code means for obtaining a 

frequency coefficient of said block data; 

program code means for obtaining a 
complexity of said block data; 

program code means for obtaining an amount 
25 of transformation of said frequency coefficient from 
said complexity and said digital watermark data by 
using a quantization width; 

program code means for embedding said 
digital watermark data in said digital data contents 
30 by transforming said frequency coefficient by said 
amount ; and 

program code means for generating 
watermarked digital data contents. 



35 
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20. The computer readable medium as 
claimed in claim 19, said program code means for 
obtaining said complexity of said block data 
comprising: 

5 program code means for transforming said 

block data, by applying a wavelet transform, into 
coefficients of said wavelet transform, and 

program code means for obtaining said 
complexity on the basis of the number of high 
10 frequency coefficients in said coefficients of said 
wavelet transform, each of said high frequency 
coefficients exceeding a threshold. 

15 

21. A computer readable medium storing 
program code for causing a computer system to embed 
digital watermark data in digital data contents, 

20 said computer readable medium comprising: 

program code means for receiving said 
digital data contents and said digital watermark 
data; 

program code means for dividing said 
25 digital data contents into block data; 

program code means for obtaining a 
frequency coefficient of said block data; 

program code means for obtaining an amount 
of transformation of said frequency coefficient from 
30 said digital watermark data by using a quantization 
width corresponding to said frequency coefficient, 
said quantization width being obtained beforehand 
according to a manipulation method of said digital 
data contents; 
35 program code means for embedding said 

digital watermark data in said digital data contents 
by transforming said frequency coefficient by said 
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amount ; and 

program code means for generating 
watermarked digital data contents. 

5 



22. The computer readable medium as 
claimed in claim 21, wherein said quantization width 
10 is obtained by program code means comprising: 

program code means for dividing first 
digital data contents into one or a plurality of 
first block data; 

program code means for dividing second 
15 digital data contents into one or a plurality of 

second block data, said second digital data contents 
being obtained by manipulating said first digital 
data contents with a predetermined manipulation 
method; 

20 program code means for transforming said 

first block data and said second block data into 
first frequency coefficients and second frequency 
coefficients respectively by applying an orthogonal 
transform; 

25 program code means for obtaining 

difference values between said first frequency 
coefficients and said second frequency coefficients 
for each frequency coefficient; 

program code means for calculating a 

30 standard deviation of distribution of said 
difference values; and 

program code means for obtaining said 
quantization width by multiplying said standard 
deviation by a watermark embedding strength. 



35 
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23. A computer readable medium storing 
program code for causing a computer system to read 
digital watermark data embedded in digital data 
5 contents, said computer readable medium comprising: 

program code means for receiving said 
digital data contents; 

program code means for dividing said 
digital data contents into block data; 
10 program code means for obtaining a 

frequency coefficient of said block data; and 

program code means for generating digital 
watermark data from said frequency coefficient by 
using a quantization width corresponding to said 
15 frequency coefficient, said quantization width being 
obtained beforehand according to a manipulation 
method of said digital data contents. 



24. The computer readable medium as 
claimed in claim 23, wherein said quantization width 
is obtained by program code means comprising: 

25 program code means for dividing first 

digital data contents into one or a plurality of 
first block data; 

program code means for dividing second 
digital data contents into one or a plurality of 

30 second block data, said second digital data contents 
being obtained by manipulating said first digital 
data contents with a predetermined manipulation 
method; 

program code means for transforming said 
35 first block data and said second block data into 
first frequency coefficients and second frequency 
coefficients respectively by applying an orthogonal 
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transf orm; 

program code means for obtaining 
difference values between said first frequency- 
coefficients and said second frequency coefficients 
5 for each frequency coefficient; 

program code means for calculating a 
standard deviation of distribution of said 
difference values; and 

program code means for obtaining said 
10 quantization width by multiplying said standard 
deviation by a watermark embedding strength. 



15 

25. A method for reading digital watermark 
data embedded in digital data contents, said method 
comprising the steps of: 

receiving said digital data contents; 
20 reading a bit sequence from said digital 

data contents; 

calculating a probability of reading a bit 
1 1' or a bit '0' in said bit sequence by using a 
test method on the basis of binary distribution ; 
25 determining the presence or absence of 

digital watermark data according to said 
probability; and 

reconstituting and generating said digital 
watermark data from said bit sequence. 

30 



26. The method as claimed in claim 25, 
35 further comprising the steps of: 

determining threshold a of reliability of 
digital watermark data which is read; 
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obtaining a binary distribution function 
F(x) which represents a probability that a number x 
of ' 1' bits or '0' bits are included in a bit 
sequence which is read at random from digital data 
5 contents, said binary distribution function F(x) 
being obtained by using a probability q of reading 
1 1' or '0' in said bit sequence and a repeating 
number of embedding each bit of digital watermark 
data ; 

10 reading an ith digital watermark sequence 

of said digital watermark data from a digital 
watermark area of said digital data contents; 

calculating the number k ± of * 1' or '0' 
included in said digital watermark sequence; 

15 calculating a probability F(k ± ) by using 

said binary distribution function F(x); and 

reconstituting ' 1' or '0' from ith digital 
watermark data w x if FCk-J > a, reconstituting '0' 
or ' 1' from ith digital watermark data w ± if 1-F(k ± ) 

20 > a , and determining that there is no watermark 

data or the presence is unknown if both of F(kJ > 
a and 1-F(k i ) > a are not satisfied. 

25 

27. The method as claimed in claim 26, 
further comprising the steps of: 

outputting F(k ± ) as reliability if said 
30 reconstituted digital watermark data w ± is 1 1'; and 

outputting 1-F(k ± ) as the reliability if 
said reconstituted digital watermark data w ± Is '0'. 

35 

28, The method as claimed in claim 25, 
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further comprising the steps of: 

determining a threshold a of reliability 
of digital watermark data which is read; 

obtaining a binary distribution function 
5 F(x) which represents a probability that a number x 
of '1' bits or '0' bits are included in a bit 
sequence which is read at random from digital data 
contents, said binary distribution function F(x) 
being obtained by using a probability q of reading 
10 1 1' or * 0 ' in said bit sequence and a repeating 

number of embedding each bit of digital watermark 
data; 

reading an ith digital watermark sequence 
of said digital watermark data from a digital 

15 watermark area of said digital data contents; 

checking whether a probability that said 
digital watermark sequence is digital watermark data 
exceeds said threshold a by using said binary 
distribution function F(x); and 

20 reconstituting digital watermark data from 

said digital watermark sequence by using majority 
decision processing if said probability exceeds (X , 
and determining that there is no watermark data or 
the presence is unknown if said probability does not 

25 exceed a . 



30 29. The method as claimed in claim 28 , 

further comprising a step of outputting said 
probability that said digital watermark sequence is 
digital watermark data. 



35 
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30. The method as claimed in claim 25, if 
a data sequence which is embedded as said digital 
watermark data is modulated by a pseudo-random 
sequence, said method further comprising the steps 
5 of: 

demodulating said bit sequence by said 
pseudo-random sequence; and 

reconstituting digital watermark data from 
said demodulated bit sequence. 



31. The method as claimed in claim 25, if 
15 a data sequence which is embedded as said digital 
watermark data is modulated by a pseudo-random 
sequence, said method further comprising the steps 
of: 

determining a threshold ol of reliability 
20 of digital watermark data which is read; 

obtaining a binary distribution function 
F(x) which represents a probability that a number of 
x of ' 1' bits or '0' bits are included in a bit 
sequence which is read at random from digital data 
25 contents, said binary distribution function F(x) 

being obtained by using a probability q of reading 
'1' or '0' in said bit sequence and a repeating 
number of embedding each bit of digital watermark 
data; 

30 reading an ith digital watermark sequence 

of said digital watermark data from a digital 
watermark area of said digital data contents ; 

demodulating said digital watermark 
sequence by said pseudo-random sequence; 
35 assigning 1/2 to said probability q; 

obtaining a maximum number x 0 which 
satisfies 0^F ( x=x 0 ) ^ 1 - a and a minimum number x x 
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which satisfies a^F(x=x 1 )^l; 

obtaining the number k t of ' 1 ' or 1 0 9 
included in said ith digital watermark sequence; and 

reconstituting ith digital watermark data 
5 w ± as ' 0 ' or % 1 ' if k ± ^x 0 , and reconstituting said 

ith digital watermark data w ± as ' 1' or '0' if k ± ^x x . 



32. The method as claimed in claim 25, if 
a data sequence which is embedded as said digital 
watermark data is modulated by a pseudo-random 
sequence, said method further comprising the steps 
15 of: 

determining a threshold a of reliability 
of digital watermark data which is read; 

obtaining a binary distribution function 
F(x) which represents a probability that x of 1 1' 
20 bits or % 0' bits are included in a bit sequence 

which is read at random from digital data contents, 
said binary distribution function F(x) being 
obtained by using a probability q of reading 1 1 ' or 
* 0' in said bit sequence and a repeating number t of 
25 embedding each bit of digital watermark data; 

reading an ith digital watermark sequence 
of said digital watermark data from a digital 
watermark area of said digital data contents; 

demodulating said digital watermark 
30 sequence by said pseudo-random sequence; 

assigning 1/2 to said probability q; 

obtaining x 0 or x x which satisfies O^S 
F(x=x 0 )^l- a or a^F(x=x 1 )^l; 

determining whether a value is equal to or 
35 less than x 0 or equal to or more than x 1# said value 
being a mean value of absolute values of a 
difference between the number of '0' or 1 1' included 
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in said ith digital watermark sequence and a central 
value qXt of a binary distribution; 

reconstituting digital watermark data by 
performing majority decision processing for said ith 
5 digital watermark sequence if said value is equal to 
or less than x 0 or equal to or more than x x ; and 

determining that there is no digital 
watermark data or the presence is unknown if said 
value is not equal to or less than x 0 or equal to or 
10 more than x x . 



15 33. The method as claimed in claim 32, 

further comprising the steps of: 

calculating a value of said binary 
distribution function F(z), z being said mean value 
obtained from the number of '0' or '1' included in 
20 said ith digital watermark sequence and said central 
value qXt; and 

outputting said value of F(z) as 
reliability of digital watermark data. 



34. An apparatus for reading digital 
watermark data embedded in digital data contents, 
30 said apparatus comprising: 

means for receiving said digital data 

contents ; 

means for reading a bit sequence from said 
digital data contents; 
35 means for calculating a probability of 

reading a bit 1 1 ' or a bit ' 0 ' in said bit sequence 
by using a test method on the basis of binary 
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distribution; 

means for determining the presence or 
absence of digital watermark data according to said 
probability; and 
5 means for reconstituting said digital 

watermark data from said bit sequence. 



10 

35. The apparatus as claimed in claim 34, 
further comprising : 

means for obtaining a binary distribution 
function F(x) which represents a probability that a 

15 number x of ' 1' bits or '0' bits are included in a 
bit sequence which is read at random from digital 
data contents, said binary distribution function 
F(x) being obtained by using a probability q of 
reading 1 1' or '0' in said bit sequence and a 

20 repeating number of embedding each bit of digital 
watermark data; 

means for reading an ith digital watermark 
sequence of said digital watermark data from a 
digital watermark area of said digital data 

25 contents; 

means for calculating the number k t of 1 1 ' 
or 1 0' included in said digital watermark sequence; 

means for calculating a probability F(ki) 
by using said binary distribution function F(x); and 

30 means for reconstituting 1 1' or '0' from 

ith digital watermark data w A if F(k ± ) > a, 
reconstituting * 0' or ' 1' from ith digital watermark 
data w A if 1-F(k ± ) > a, and, determining that there 
is no watermark data or the presence is unknown if 

35 both of F(ki) > a and 1-F(kj > a are not satisfied, 
a being a threshold of reliability of digital 
watermark data which is read. 
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5 36. The apparatus as claimed in claim 35 , 

further comprising : 

means for outputting F(k ± ) as reliability 
if said reconstituted digital watermark data w ± is 
' 1 ' ; and 

10 means for outputting 1-F(k ± ) as 

reliability if said reconstituted digital watermark 
data w L is ' 0 ' . 



37. The apparatus as claimed in claim 34, 
further comprising: 

means for obtaining a binary distribution 

20 function F(x) which represents a probability that a 
number x of * 1\ bits or '0' bits are included in a 
bit sequence which is read at random from digital 
data contents, said binary distribution function 
F(x) being obtained by using a probability q of 

25 reading 1 1' or '0' in said bit sequence and a 

repeating number of embedding each bit of digital 
watermark data ; 

means for reading an ith digital watermark 
sequence of said digital watermark data from a 

30 digital watermark area of said digital data 
contents ; 

means for checking whether a probability 
that said digital watermark sequence is digital 
watermark data exceeds said threshold a by using 
35 said binary distribution function F(x) , a being a 
threshold of reliability of digital watermark data 
which is read; and 
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means for reconstituting and generating 
digital watermark data from said digital watermark 
sequence by using majority decision processing if 
said probability exceeds oc , and, determining that 
5 there is no watermark data or the presence is 
unknown if said probability does not exceed (X . 



10 

38. The apparatus as claimed in claim 37, 
further comprising means for outputting said 
probability that said digital watermark sequence is 
digital watermark data. 



39. The apparatus as claimed in claim 34 # 
20 if a data sequence which is embedded as said digital 
watermark data is modulated by a pseudo-random 
sequence, said apparatus further comprising: 

means for demodulating said bit sequence 
by said pseudo-random sequence; and 
25 means for reconstituting digital watermark 

data from said demodulated bit sequence. 



30 

40. The apparatus as claimed in claim 34, 
if a data sequence which is embedded as said digital 
watermark data is modulated by a pseudo-random 
sequence, said apparatus further comprising: 
35 means for obtaining a binary distribution ') 

function F(x) which represents a probability that a 
number x of '1' bits or 1 0' bits are included in a 
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bit sequence which is read at random from digital 
data contents, said binary distribution function 
F(x) being obtained by using a probability q of 
reading 1 1' or '0' in said bit sequence and a 
5 repeating number of embedding each bit of digital 
watermark data; 

means for reading an ith digital watermark 
sequence of said digital watermark data from a 
digital watermark area of said digital data 
10 contents; 

means for demodulating said digital 
watermark sequence by said pseudo-random sequence; 

means for assigning 1/2 to said 
probability q; 
15 means for obtaining a maximum number x 0 

which satisfies 0^F(x=x o ) ^1- a and a minimum number 
x x which satisfies a ( x=x x ) ^ 1 , a being a threshold 
of reliability of digital watermark data which is 
read; 

20 means for obtaining the number k ± of % 1' or 

% 0' included in said ith digital watermark sequence; 
and 

means for reconstituting ith digital 
watermark data w ± as * 0' or '1' if k ± ^x 0/ and, 
25 reconstituting said ith digital watermark data w A as 
'1' or '0' if k^x^ 



30 

41. The apparatus as claimed in claim 34, 
if a data sequence which is embedded as said digital 
watermark data is modulated by a pseudo-random 
sequence, said apparatus further comprising: 
35 means for obtaining a binary distribution 

function F(x) which represents a probability that a 
number x of 1 1' bits or * 0' bits are included in a 
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bit sequence which is read at random from digital 
data contents, said binary distribution function 
F(x) being obtained by using a probability q of 
reading ' 1' or '0' in said bit sequence and a 
5 repeating number t of embedding each bit of digital 
watermark data; 

means for reading an ith digital watermark 
sequence of said digital watermark data from a 
digital watermark area of said digital data 
10 contents; 

means for demodulating said digital 
watermark sequence by said pseudo -random sequence; 

means for assigning 1/2 to said 
probability q; 

15 means for obtaining x 0 or x 2 which 

satisfies 0^F(x=x 0 ) ^1- a or a^Ftx^xJ^l, a being a 
threshold of reliability of digital watermark data 
which is read; 

means for determining whether a value is 

20 equal to or less than x 0 or equal to or more than x 1# 
said value being a mean value of absolute values of 
a difference between the number of '0' or ' 1' 
included in said ith digital watermark sequence and 
a central value qXt of a binary distribution; 

25 means for reconstituting digital watermark 

data by performing majority decision processing for 
said ith digital watermark sequence if said value is 
equal to or less than x 0 or equal to or more than 
x x ; and 

30 means for determining that there is no 

digital watermark data or the presence is unknown if 
said value is not equal to or less than x 0 or equal 
to or more than x x . 



35 
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42. The apparatus as claimed in claim 41 , 
further comprising : 

means for calculating a value of said 
binary distribution function F(z), z being said mean 
5 value obtained from the number of '0' or ' 1' 

included in said ith digital watermark sequence and 
said central value qXt; and 

means for outputting said value of F(z) as 
reliability of digital watermark data. 

10 



43. An integrated circuit for reading 
15 digital watermark data embedded in digital data 
contents , said integrated circuit comprising : 

means for receiving said digital data 

contents ; 

means for reading a bit sequence from said 
20 digital data contents; 

means for calculating a probability of 
reading a bit '1' or a bit '0' in said bit sequence 
by using a test method on the basis of binary 
distribution ; 

25 means for determining the presence or 

absence of digital watermark data according to said 
probability; and 

means for reconstituting and generating 
said digital watermark data from said bit sequence. 



44. The integrated circuit as claimed in 
35 claim 43, further comprising: 

means for obtaining a binary distribution 
function F(x) which represents a probability that a 
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number x of '1' bits or '0' bits are included in a 
bit sequence which is read at random from digital 
data contents, said binary distribution function 
F(x) being obtained by using a probability q of 
5 reading * 1' or '0' in said bit sequence and a 

repeating number of embedding each bit of digital 
watermark data; 

means for reading an ith digital watermark 
sequence of said digital watermark data from a 
10 digital watermark area of said digital data 
contents; 

means for calculating the number k ± of * 1' 
or *0' included in said digital watermark sequence; 

means for calculating a probability F(k ± ) 
15 by using said binary distribution function F(x); and 

means for reconstituting '1' or '0' from 
ith digital watermark data w A if F(kJ > a, 
reconstituting '0' or * 1' from ith digital watermark 
data w ± if l-FCki) > a , and determining that there 
20 is no watermark data or the presence is unknown if 

both of F(kJ > a and 1-F(k ± ) > a are not satisfied, 
a being a threshold of reliability of digital 
watermark data which is read. 



45. The integrated circuit as claimed in 
claim 44, further comprising: 
30 means for outputting F(k ± ) as reliability 

if said reconstituted digital watermark data w ± is 
1 1 ' ; and 

means for outputting l-Ftki) as 
reliability if said reconstituted digital watermark 
35 data w ± is ' 0 ' . 
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46. The integrated circuit as claimed in 
claim 43 , further comprising: 
5 means for obtaining a binary distribution 

function F(x) which represents a probability that a 
number of x of * 1' bits or '0' bits are included in 
a bit sequence which is read at random from digital 
data contents, said binary distribution function 

10 F(x) being obtained by using a probability q of 
reading ' 1 ' or '0' in said bit sequence and a 
repeating number of embedding each bit of digital 
watermark data; 

means for reading an ith digital watermark 

15 sequence of said digital watermark data from a 
digital watermark area of said digital data 
contents ; 

means for checking whether a probability 
that said digital watermark sequence is digital 

20 watermark data exceeds said threshold a by using 
said binary distribution function F(x), a being a 
threshold of reliability of digital watermark data 
which is read; and 

means for reconstituting and generating 

25 digital watermark data from said digital watermark 
sequence by using majority decision processing if 
said probability exceeds a , and, determining that 
there is no watermark data or the presence is 
unknown if said probability does not exceed a . 

30 



47. The integrated circuit as claimed in 
35 claim 46, further comprising means for outputting 
said probability that said digital watermark 
sequence is digital watermark data. 
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5 48. The integrated circuit as claimed in 

claim 43, if a data sequence which is embedded as 
said digital watermark data is modulated by a 
pseudo-random sequence, said integrated circuit 
further comprising : 
10 means for demodulating said bit sequence 

by said pseudo-random sequence; and 

means for reconstituting digital watermark 
data from said demodulated bit sequence. 

15 



49. The integrated circuit as claimed in 
claim 43, if a data sequence which is embedded as 

20 said digital watermark data is modulated by a 

pseudo-random sequence, said integrated circuit 
further comprising : 

means for obtaining a binary distribution 
function F(x) which represents a probability that a 

25 number x of 1 1' bits or '0' bits are included in a 
bit sequence which is read at random from digital 
data contents, said binary distribution function 
F(x) being obtained by using a probability q of 
reading ' 1 ' or ' 0 ' in said bit sequence and a 

30 repeating number of embedding each bit of digital 
watermark data; 

means for reading an ith digital watermark 
sequence of said digital watermark data from a 
digital watermark area of said digital data 

35 contents; 

means for demodulating said digital 
watermark sequence by said pseudo-random sequence; 
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means for assigning 1/2 to said 
probability q; 

means for obtaining a maximum number x 0 
which satisfies O^F(x=x 0 ) ^1- a and a minimum number 
5 x x which satisfies a ( x=x x ) ^ 1 , a being a threshold 
of reliability of digital watermark data which is 
read; and 

means for obtaining the number, k ± of ' 1 ' 
or ' 0 ' included in said ith digital watermark 
10 sequence; 

means for reconstituting ith digital 
watermark data w A as '0' or ' 1 ' if k ± ^x 0 , and, 
reconstituting said ith digital watermark data w ± as 
1 1' or '0' if k ± ^x x . 



50. The integrated circuit as claimed in 

20 claim 43, if a data sequence which is embedded as 
said digital watermark data is modulated by a 
pseudo-random sequence, said integrated circuit 
further comprising : 

means for obtaining a binary distribution 

25 function F(x) which represents a probability that a 
number x of 1 1* bits or '0' bits are included in a 
bit sequence which is read at random from digital 
data contents, said binary distribution function 
F(x) being obtained by using a probability q of 

30 reading ' 1' or % 0' in said bit sequence and a 

repeating number t of embedding each bit of digital 
watermark data; 

means for reading an ith digital watermark 
sequence of said digital watermark data from a 

35 digital watermark area of said digital data 
contents ; 

means for demodulating said digital 
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watermark sequence by said pseudo-random sequence ; 

means for assigning 1/2 to said 
probability q; 

means for obtaining x 0 or x x which j 
5 satisfies 0^F(x=x 0 )^l- a or a 5*F ( x=x x ) ^ 1 , a being a 
threshold of reliability of digital watermark data 
which is read; 

means f or i determining whether a value is 
equal to or less than x 0 or equal to or more than x 1# 
10 said value being a mean value of absolute values of 
a difference between the number of * 0 ' or 1 1 ' 
included in said ith digital watermark sequence and 
a central value qXt of a binary distribution; 

means for reconstituting digital watermark 
15 data by performing majority decision processing for 
said ith digital watermark sequence if said value is 
equal to or less than x 0 or equal to or more than 
x x ; and 

means for determining that there is no 
20 digital watermark data or the presence is unknown if 
said value is not equal to or less than x 0 or equal 
to or more than x x . 



51. The integrated circuit as claimed in 
claim 50, further comprising: 

means for calculating a value of said 
30 binary distribution function F(z), z being said mean 
value obtained from the number of ' 0 ' or ' 1 ' 
included in said ith digital watermark sequence and 
said central value qXt; and 

means for outputting said value of F(z) as 
35 reliability of digital watermark data. 
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52. A computer readable medium storing 
program code for causing a computer system to read 
5 digital watermark data embedded in digital data 

contents, said computer readable medium comprising: 

program code means for receiving said 
digital data contents; 

program code means for reading a bit 
10 sequence from said digital data contents; 

program code means for calculating a 
probability of reading a bit ' 1 ' or a bit ' 0 ' in 
said bit sequence by using a test method on the 
basis of binary distribution; 
15 program code means for determining the 

presence or absence of digital watermark data 
according to said probability; and 

program code means for reconstituting and 
generating said digital watermark data from said bit 
20 sequence. 



25 53. The computer readable medium as 

claimed in claim 52, further comprising: 

program code means for obtaining a binary 
distribution function F(x) which represents a 
probability that a number x of '1' bits or '0' bits 

30 are included in a bit sequence which is read at 
random from digital data contents, said binary 
distribution function F(x) being obtained by using a 
probability q of reading ' 1 ' or ' 0 ' in said bit 
sequence and a repeating number of embedding each 

3 5 bit of digital watermark data; 

program code means for reading an ith 
digital watermark sequence of said digital watermark 
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data from a digital watermark area of said digital 
data contents; 

program code means for calculating the 
number k ± of 1 l f or ' 0' included in said digital 
5 watermark sequence; and 

program code means for calculating a 
probability F(k ± ) by using said binary distribution 
function F (x) ; 

program code means for reconstituting '1' 
10 or ' 0 ' from ith digital watermark data w t if F(kJ > 
a, reconstituting '0' or 1 l - from ith digital 
watermark data w ± if 1-F(k ± ) > a, and, determining 
that there is no watermark data or the presence is 
unknown if both of F(k ± ) > a and l-F(ki) > a are 
15 not satisfied, ot being a threshold of reliability 
of digital watermark data which is read. 



54. The computer readable medium as 
claimed in claim 53, further comprising: 

program code means for outputting F(k ± ) as 
reliability if said reconstituted digital watermark 
25 data w ± is '1'; and 

program code means for outputting 1-F(k ± ) 
as reliability if said reconstituted digital 
watermark data w ± is '0' . 



55. The computer readable medium as 
claimed in claim 52, further comprising: 
35 program code means for obtaining a binary 

distribution function F(x) which represents a 
probability that a number x of '1' bits or '0' bits 
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are included in a bit sequence which is read at 
random from digital data contents, said binary 
distribution function F(x) being obtained by using a 
probability q of reading '1' or ' 0' in said bit 
5 sequence and a repeating number of embedding each 
bit of digital watermark data; 

program code means for reading an ith 
digital watermark sequence of said digital watermark 
data from a digital watermark area of said digital 

10 data contents; 

program code means for checking whether a 
probability that said digital watermark sequence is 
digital watermark data exceeds said threshold a by 
using said binary distribution function F(x) , a 

15 being a threshold of reliability of digital 
watermark data which is read; and 

program code means for reconstituting and 
generating digital watermark data from said digital 
watermark sequence by using majority decision 

20 processing if said probability exceeds a , and 

determining that there is no watermark data or the 
presence is unknown if said probability does not 
exceed a . 

25 



56. The computer readable medium as 
claimed in claim 55, further comprising program code 
30 means for outputting said probability that said 

digital watermark sequence is digital watermark data 
as reliability of said reconstituted digital 
watermark data. 



o 
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57. The computer readable medium as 
claimed in claim 52, if a data sequence which is 
embedded as said digital watermark data is modulated 
by a pseudo-random sequence, said computer readable 
5 medium further comprising: 

program code means for demodulating said 
bit sequence by said pseudo-random sequence; and 

program code means for reconstituting 
digital watermark data from said demodulated bit 
10 sequence. 



15 58. The computer readable medium as 

claimed in claim 52, if data sequence which is 
embedded as said digital watermark data is modulated 
by a pseudo-random sequence, said computer readable 
medium further comprising: 

20 program code means for obtaining a binary 

distribution function F(x) which represents a 
probability that a number x of '1' bits or '0' bits 
are included in a bit sequence which is read at 
random from digital data contents, said binary 

25 distribution function F(x) being obtained by using a 
probability q of reading ' 1' or '0' in said bit 
sequence and a repeating number of embedding each 
bit of digital watermark data ; 

program code means for reading an ith 

30 digital watermark sequence of said digital watermark 
data from a digital watermark area of said digital 
data contents; 

program code means for demodulating said 
digital watermark sequence by said pseudo -random 

35 sequence ; 

program code means for assigning 1/2 to 
said probability q; 
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program code means for obtaining a maximum 
number x 0 which satisfies 0^F(x=x 0 ) ^1- a and a 
minimum number x x which satisfies a ^F(x=x x ) ^1 , a 
being a threshold of reliability of digital 
5 watermark data which is read; 

program code means for obtaining the 
number k ± of 4 1' or '0' included in said ith digital 
watermark sequence; and 

program code means for reconstituting ith 

i 

10 j digital watermark data w t as '0' or 1 l f if k^x^ 

and reconstituting said ith digital watermark data 
Wi as '1' or '0' if k ± ^x x . 

15 

59. The computer readable medium as 
claimed in claim 52, if a data sequence which is 
embedded as said digital watermark data is modulated 

20 by a pseudo-random sequence, said computer readable 
medium further comprising: 

program code means for obtaining a binary 
distribution function F(x) which represents a 
probability that a number x of % 1' bits or * 0' bits 

25 are included in a bit sequence which is read at 
random from digital data contents, said binary 
distribution function F(x) being obtained by using a 
probability q of reading '1' or * 0' in said bit 
sequence and a repeating number t of embedding each 

30 bit of digital watermark data; 

program code means for reading an ith 
digital watermark sequence of said digital watermark 
data from a digital watermark area of said digital 
data contents; 

35 program code means for demodulating said 

digital watermark sequence by said pseudo-random 
sequence ; 
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program code means for assigning 1/2 to 
said probability q; 

program code means for obtaining x 0 or x x 
which satisfies O^F ( x=x 0 ) ^ 1 - a or a ^F(x=x 1 ) ^1 M a 
5 being a threshold of reliability of digital 
watermark data which is read; 

program code means for determining whether 
a value is equal to or less than x 0 or equal to or 
more than x 1# s^id value being a mean value of 
10 absolute values of a difference between the number 

of ' 0' or ' 1 9 included in said ith digital watermark 
sequence and a central value qXt of a binary 
distribution; 

program code means for reconstituting 
15 digital watermark data by performing majority 

decision processing for said ith digital watermark 
sequence if said value is equal to or less than x 0 
or equal to or more than x x ; and 

program code means for determining that 
20 there is no digital watermark data or the presence 
is unknown if said value is not equal to or less 
than x 0 or equal to or more than x x . 



60. The computer readable medium as 
claimed in claim 59, further comprising: 

program code means for calculating a value 
30 of said binary distribution function F(z), z being 
said mean value obtained from the number of ' 0 ' or 
' 1 ' included in said ith digital watermark sequence 
and said central value qXt; and 

program code means for outputting said 
35 value of F(z) as reliability of digital watermark 
data . 
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61. A method for reading digital watermark 
5 data from digital data contents in which each bit of 
digital watermark data is embedded a plurality of 
times, said method comprising the steps of: 
receiving digital data contents; 
reading a digital watermark sequence from 
10 said digital data contents; 

performing soft decision in code theory by 
assigning weights to said digital watermark sequence 
with a weighting function; and 

reconstituting and generating digital 
15 watermark data from said digital watermark sequence. 



20 62. The method as claimed in claim 61, 

wherein said weighting function is a distribution 
function obtained by a method comprising the steps 
of: 

dividing first digital data contents into 
25 one or a plurality of first block data; 

dividing second digital data contents into 
one or a plurality of second block data, said second 
digital data contents being obtained by manipulating 
said first digital data contents with a 
30 predetermined manipulation method; 

transforming said first block data and 
said second block data into first frequency 
coefficients and second frequency coefficients 
respectively by applying an orthogonal transform; 
3 5 and 

obtaining a distribution of difference 
values between said first frequency coefficients and 
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said second frequency coefficients, said 
distribution function being an approximation of said 
distribution, 

wherein said weights are assigned to said 
5 digital watermark sequence according to values of 
said distribution function. 



10 

63. The method as claimed in claim 61, 
wherein said weighting function is a distribution 
function obtained by a method comprising the steps 
of: 

15 dividing firjst digital data contents into 

one or a plurality of first block data; 

dividing second digital data contents into 
one or a plurality of second block data, said second 
digital data contents being obtained by manipulating 

20 said first digital data contents with a 
predetermined manipulation method; 

transforming said first block data and 
said second block data into first frequency 
coefficients and second frequency coefficients 

25 respectively by applying an orthogonal transform; 
and 

obtaining said distribution function on 
the basis of a theory if a distribution of 
difference values between said first frequency 
30 coefficients and said second frequency coefficients 
can be obtained by said theory, 

wherein said weights are assigned to said 
digital watermark sequence according to values of 
said distribution function. 



35 



64. An apparatus for reading digital 
watermark data from digital data contents in which 
each bit of digital watermark data is embedded a 
5 plurality of times, said apparatus comprising: 

means for receiving digital data contents; 

means for reading a digital watermark 
sequence from said digital data contents; 

means for performing soft decision in code 
10 theory by assigning weights to said digital 

watermark sequence with a weighting function; and 

means for reconstituting and generating 
digital watermark data from said digital watermark 
sequence. 

15 



65. The apparatus as claimed in claim 64, 
20 wherein said weighting function is a distribution 
function obtained by means comprising: 

means for dividing first digital data 
contents into one or a plurality of first block 
data; 

25 means for dividing second digital data 

contents into one or a plurality of second block 
data, said second digital data contents being 
obtained by manipulating said first digital data 
contents with a predetermined manipulation method; 

30 means for transforming said first block 

data and said second block data into first frequency 
coefficients and second frequency coefficients 
respectively by applying an orthogonal transform; 
and 

35 means for obtaining a distribution of 

difference values between said first frequency 
coefficients and said second frequency coefficients. 
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said distribution function being an approximation of 
said distribution, 

wherein said weights are assigned to said 
digital watermark sequence according to values of 
5 said distribution function. 



10 66. The apparatus as claimed in claim 64, 

wherein said weighting function is a distribution 
function obtained by means comprising: 

means for dividing first digital data 
contents into one or a plurality of first block 

15 data; 

means for dividing second digital data 
contents into one or a plurality of second block 
data, said second digital data contents being 
obtained by manipulating said first digital data 

20 contents with a predetermined manipulation method; 

means for transforming said first block 
data and said second block data into first frequency 
coefficients and second frequency coefficients 
respectively by applying an orthogonal transform ; 

25 means for obtaining said distribution 

function on the basis of a theory if a distribution 
of difference values between said first frequency 
coefficients and said second frequency coefficients 
can be obtained by said theory, and 

30 wherein said weights are assigned to said 

digital watermark sequence according to values of 
said distribution function. 



67. An integrated circuit for reading 
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digital watermark data from digital data contents in 
which each bit of digital watermark data is embedded 
a plurality of times, said integrated circuit 
comprising : 

5 means for receiving digital data contents; 

means for reading a digital watermark 
sequence from said digital data contents; 

means for performing soft decision in code 
theory by assigning weights to said digital 
10 watermark sequence with a weighting function; and 

means for reconstituting and generating 
digital watermark data from said digital watermark 
sequence . 

15 



68. The integrated circuit as claimed in 
claim 6 7 , wherein said weighting function is a 
20 distribution function obtained by means comprising : 

means for dividing first digital data 
contents into one or a plurality of first block 
data; 

means for dividing second digital data 
25 contents into one or a plurality of second block 
data, said second digital data contents being 
obtained by manipulating said first digital data 
contents with a predetermined manipulation method; 

means for transforming said first block 
30 data and said second block data into first frequency 
coefficients and second frequency coefficients 
respectively by applying an orthogonal transform; 
and 

means for obtaining a distribution of 
35 difference values between said first frequency 

coefficients and said second frequency coefficients, 
said distribution function being an approximation of 
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said distribution, 

wherein said weights are assigned to said 
digital watermark sequence according to values of 
said distribution function. 



69. The integrated circuit as claimed in 
10 claim 67, wherein said weighting function is a 

distribution function obtained by means comprising: 

means for dividing first digital data 
contents into one or a plurality of first block 
data; 

15 means for dividing second digital data 

contents into one or a plurality of second block 
data, said second digital data contents being 
obtained by manipulating said first digital data 
contents with a predetermined manipulation method; 

20 means for transforming said first block 

data and said second block data into first frequency 
coefficients and second frequency coefficients 
respectively by applying an orthogonal transform; 
and 

25 means for obtaining said distribution 

function on the basis of a theory if a distribution 
of difference values between said first frequency 
coefficients and said second frequency coefficients 
can be obtained by said theory, 

30 wherein said weights are assigned to said 

digital watermark sequence according to values of 
said distribution function. 

35 



70. A computer readable medium storing 
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program code for causing a computer system to read 
digital watermark data from digital data contents in 
which each bit of digital watermark data is embedded 
a plurality of times, said computer readable medium 
5 comprising : 

program code means for receiving digital 
data contents ; 

program code means for reading a digital 
watermark sequence from said digital data contents; 
10 program code means for performing soft 

decision in code theory by assigning weights to said 
digital watermark sequence with a weighting 
function; and 

program code means for reconstituting and 
15 generating digital watermark data from said digital 
watermark sequence . 



20 

71. The computer readable medium as 
claimed in claim 70, wherein said weighting function 
is a distribution function obtained by program code 
means comprising : 

25 program code means for dividing first 

digital data contents into one or a plurality of 
first block data; 

program code means for dividing second 
digital data contents into one or a plurality of 

30 second block data, said second digital data contents 
being obtained by manipulating said first digital 
data contents with a predetermined manipulation 
method; 

program code means for transforming said 
35 first block data and said second block data into 
first frequency coefficients and second frequency 
coefficients respectively by applying an orthogonal 
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transf orm; and 

program code means for obtaining a 
distribution of difference values between said first 
frequency coefficients and said second frequency 
5 coefficients, said distribution function being an 
approximation of said distribution, 

wherein said weights are assigned to said 
digital watermark sequence according to values of 
said distribution function. 



72. The computer readable medium as 
15 claimed in claim 70, wherein said weighting function 
is a distribution function obtained by program code 
means comprising: 

program code means for dividing first 
digital data contents into one or a plurality of 
20 first block data; 

program code means for dividing second 
digital data contents into one or a plurality of 
second block data, said second digital data contents 
being obtained by manipulating said first digital 
25 data contents with a predetermined manipulation 
method; 

program code means for transforming said 
first block data and said second block data into 
first frequency coefficients and second frequency 
30 coefficients respectively by applying an orthogonal 
transform; and 

program code means for obtaining said 
distribution function on the basis of a theory if a 
distribution of difference values between said first 
35 frequency coefficients and said second frequency 
coefficients can be obtained by said theory, 

wherein said weights are assigned to said 
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digital watermark sequence according to values 
said distribution function. 



